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Abstract 

First and second fundamental theorems are given for polynomial 
invariants of a class of pseudo-reflection groups (including the Weyl 
groups of type i?n), under the assumption that the order of the group 
is invertible in the base field. Special case of the result is a finite pre- 
sentation of the algebra of multisymmetric polynomials. Reducedness 
of the invariant commuting scheme is proved as a by-product. The 
algebra of multisymmetric polynomials over an arbitrary base ring is 
revisited. 
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1 Introduction 

Fix natural numbers n and q, and a field K. Apart from Theorem 12.71 and 
Section [5l we shall assume that n\q is invertible in K, and assume that K 
contains a primitive gth root of 1. Denote by G = G{n,q) the subgroup 
of GL{n,K) consisting of the monomial matrices whose non-zero entries 
are gth roots of 1. The order of G is nlq"", and as an abstract group, G 
is isomorphic to the wreath product of the cyclic group Cq of order q and 
the symmetric group Sn', that is, G is isomorphic to a semi-direct product 

(Cg X ■ ■ ■ X Cg) >i Sn- 

Consider the natural action of G on y = K'"". Since G is generated 
by pseudo-reflections, by the Shephard-Todd Theorem p5] (see [7] for a 
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uniform proof in characteristic zero, and [S^ for the case when char(if) is 
positive and co-prime to the order of G) the algebra -fC[y]*-' of polynomial 
invariants is generated by algebraically independent elements. Now consider 
the diagonal action of G on V"^ = V (B ■ ■ ■ (B V , the direct sum of m copies 
of V. The algebra is no longer a polynomial ring if m > 2 (and 

G is not the trivial group). In the present paper we show a very short and 
simple argument that yields simultaneously the generators of (first 
fundamental theorem) and the relations among these generators (second 
fundamental theorem). Our main result is Theorem 13.21 which provides 
an explicit finite presentation of in terms of generators and 

relations. In the proof we apply Derksen's degree bound on syzygies and 
ideas of Wallach and Garsia [19] . 

In the special case q = 1 we have G = Sn, and K[V"^]^"- is the algebra of 
multisymmetric functions, which received much attention in the literature 
(see the references in Remark l2.6l (ii)). Our approach gives new insight even 
in this special case, especially by its simplicity and transparency compared 
to the other approaches in the literature. In addition we gain some tech- 
nical improvements in the known results. We mention also that no finite 
presentation of the algebra of multisymmetric functions appeared in prior 
work (apart from the case of char(i^) = 2 studied in [14j). 

Another interesting special case is when q = 2, and the group G is the 
Weyl group of type Bn. The generators of were determined in 

[22] and [21]. To the best of our knowledge, the relations have never been 
considered in the literature when g > 1. 

The fundamental relation appearing here can be deduced from the theory 
of trace identities of matrices. This observation leads to the corollary that 
the G-L(n, C)-invariant commuting scheme is reduced, see Theorem 14.11 

The present paper joins the content of our preprints [12] and [13] (some 
digressions from the preprints have been omitted). In addition, in Section [5] 
we adjust our method for arbitrary base rings and clarify and strengthen 
the known results in this case. In particular, in Theorem 15.51 we give a 
new characteristic free (infinite) presentation of the ring of multisymmetric 
polynomials. 

2 An infinite presentation 

Denote by x{i)j the function on V"^ mapping an m-tuple of vectors to the 
jth coordinate of the ith vector component. The coordinate ring i^r[y"] is 
the mn- variable polynomial ring over K with generators x{i)j, i = 1, . . . ,m, 
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j = l,...,n. 

There is a natural multigrading on i<r[l/"^] preserved by the action of G. 
Namely, / € -fr[y"] has multidegrec a = (ai, . . . , a„i), if it has degree cij in 
the set of variables x{i)i, . . . , x{i)n, for alH = 1, . . . , m. Write K[V"^]^ for 
the multihomogeneous component of with multidegree a. Consider 

the symbols a;(l), . . . , x{m) as commuting variables, and denote by A4{q) the 
set of non-empty monomials in the variables x{i) whose degree is divisible by 
q. In particular, is the set of all non-empty monomials in the variables 

x{i). For w = • ■ ■x(m)°'" G M{q) set u;^^) = • ■■x(m)J"', and 

define 

n 

M = I]^o)- 

i=i 

(These are polarizations of the usual power sum symmetric functions.) Note 
that the multidegree of [w] is a. Since for all j = 1, . . . , n and w € M{q), 
the term W(^j^ is invariant with respect to the normal subgroup N consist- 
ing of the diagonal matrices in G, the S'„-iiivariant polynomial [w] is G- 
invariant. Sometimes we shall think of the x{i) as the generic diagonal 
matrices diag(a;(z)i, . . . , i = l,...,m, and then [w] is nothing but 

the trace of the diagonal matrix w. 

Proposition 2.1 The products [wi] ■ ■ ■ [wr] with r < n, Wi € M.{q) consti- 
tute a K-vector space basis o/ . 

Proof. An arbitrary monomial u G K[V"^] in the variables x{i)j can be 
written as u = n^^^ • • • u^^^ with a unique n-tuple (u^, . . . ,u^) of monomials 

in A4{1) U {!}. The algebra is spanned by the u with n^, . . . , -u" € 

Ai{q) U {!}. The action of Sn permutes these monomials, and since G(n, q) 
is generated by N and Sn, the 5„-orbit sums of the A/^-invariant monomials 
of multidegree a form a basis in ^[F"*]^. For a multiset {wi, ... ,Wr} with 
r < n, Wi E Ai{q), denote by 0{ioi,...,m,^} the S'„-orbit sum of the monomial 
wi(^i^ ■ ■ -Wrir)- Call r the height of this monomial multisymmetric function. 
Set T{^i,...,^4 = [wi] ■ ■ ■ [wr]. 

So the Oju,^^ with multideg(t(;i • • • Wr) = a form a basis in 
Assume that the multiset {wi,...,Wr} contains d distinct elements with 
multiplicities ri, . . . ,rd (so ri + • • • + = r), then expanding Ts^^^_ yj^^ 
as a linear combination of monomial multisymmetric functions, the coef- 
ficient of is ri! • • -Trf! (which is non-zero by our assumption on 
the characteristic of K), and all other monomial multisymmetric functions 
contributing have height strictly less than r. This clearly shows the claim. 
□ 
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Remark 2.2 After writing [12] we noticed that the special case q = 1 of 
Proposition 12.11 appears as Corohary 2.3 of [3J (see also Section 3 of [3] for 
the interpretation needed here). For us it is the key step to start our work 
with an easy direct proof of this proposition. The above basis does not have 
the features we eventually would like to have (since it necessarily involves 
high degree superfluous generators). However, this basis together with the 
explicit form of the fundamental relation below trivializes the problem. 

Associate with w £ M{q) a variable t^w), and consider the polynomial 
ring 

J^{q) = K[t{w) I w G M{q)] 
in infinitely many variables. Denote by 

the i('-algebra homomorphism induced by the map t{w) [w]. This is a 
surjection by Proposition 12. li Next we introduce a uniform set of elements 
in its kernel. For a multiset {wi, . . . , Wn+i} of n + 1 monomials from A4(q), 
we associate an element ^'(wi . . . ,Wn+i) G J^{q) as follows. Write Vn+i for 
the set of partitions A = Ai U - • - U A/i of the set {1, . . . , n+1} into the disjoint 
union of non-empty subsets Aj, and denote /i(A) = h the number of parts of 
the partition A. Set 

h{X) 

AePn+i 1=1 seXi 

(See Section [6] for examples.) 

Proposition 2.3 The kernel of (p{q) contains the element ^{wi, . . . ,it;„+i) 
for arbitrary wi, . . . , Wn+i G A^(q')- 

Proof. One way to see it is to specialize the fundamental trace identity of 
nxn matrices to diagonal matrices. Indeed, let Y{1), . . . , Y{n+1) be generic 
n X n matrices (so their entries generate an (n + l)n^-variable commutative 
polynomial ring). For a permutation vr E Sn+i with cycle decomposition 

TT = (ii • • - id) • • • (ii . . .Je) 

set 

Tr- = TV(y(ii) • • • Y{id)) ■ ■ ■ Tr(y(ii) • • • Y{j,)). 
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Then we have the equahty 

^ (-irTr'^ = (1) 
7re5„+i 

called the fundamental trace identity of n x n matrices. (This can be ob- 
tained by multilinearizing the Cayley-Hamilton identity to get an identity 
multilinear in the n matrix variables Y{1), . . . , Y(n), and then multiplying 
by Y(n + 1) and taking the trace; see for example [17] for details.) The 
substitution Y{i) Wi {i = 1, n + 1) in ^ yields the result. □ 

Remark 2.4 We shall benefit in Section [3] from the fact that in the above 
proof we descend from a statement about non-commuting matrices. A more 
elementary proof is the following: express the (n + l)th elementary sym- 
metric function in n + 1 variables in terms of the first n + 1 power sums 
using the Newton formulae; then multilinearize this identity, and specialize 
the (n + l)th coordinates to zero. 

Theorem 2.5 (i) The kernel of the K-algebra homomorphism ip{q) is the 
ideal generated by the '^{wi, . . . ,Wn+i), where wi, . . . , € ^A{q). 

(a) The algebra i^[y™]'^("'<?) is minimally generated by the [w], where w G 
J^{q) with deg{w) < nq. 

Proof, (i) The coefficient in "^{wi, . . . , Wn+i) of the term t{wi) ■ • • 
is (—1)"^^, and all other terms are products of at most n variables t{u). So 
the relation ip{q){'i!(wi, ■ ■ ■ , Wn+i)) = can be used to rewrite [wi] ■ ■ ■ [wn+i] 
as a linear combination of products of at most n invariants of the form [u] 
(where u & M{q)). So these relations are sufficient to rewrite an arbitrary 
product of the generators [w] in terms of the basis given by Proposition 12.11 
This obviously implies our statement about the kernel of (p{q). 

(ii) If w € M{q) and deg(w) > qn, then w can be factored as w = 
wi ■ ■ ■ Wn+i where Wi G M{q). The term t{'w) appears in "^{wi, . . . , Wn+i) 
with coefficient —{n\), which is invertible in K by our assumption on the 
characteristic. Therefore the relation ip{q){'^{wi, . . . , Wn+i)) = shows that 
[w] can be expressed as a polynomial of invariants of strictly smaller degree. 
It follows that i^[y™']'^("'<?) is generated by the [w], where w A4{q) with 
deg(?i;) < nq. This is a minimal generating system, because if deg{w) < 
nq for some w S A4{q), then [w] can not be expressed by invariants of 
lower degree, since there is no relation among the generators whose degree 
is smaller than (n + l)g by (i). □ 
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Remark 2.6 (i) In the special case n = 1 the above theorem gives the 
(classically known) defining relations of the g'-fold Veronese embedding of 
the projective space P"~^. 

(ii) In the special case q = 1 our group is the symmetric group Sn 
and iir[y™]'^" is called the algebra of multisymmetric polynomials. It is an 
old result proved by Schlafli [M], MacMahon [23|, Weyl [H], that when K 
has characteristic zero, this algebra is generated by the polarizations of the 
elementary symmetric polynomials (we mention that Noether j28j used this 
to prove her general degree bound on generating invariants of finite groups). 
The result on the generators was extended to the case char(X) > n by 
Richman [33] (see also [38], [5], [16] for other proofs). Counterexamples 
and further results on the generators in the case < chax{K) < n are due 
to Fleischmann [15], Briand [5], Vaccarino [39]. The relations among the 
generators had been studied classically by Junker [23] [23], [25]. Working 
over C as a base field, an infinite presentation was given by Dalbec [8] 
(partly reformulating results of Junker [24j), and the special case q = 1 
(and K = C) of Theorem 12.51 appears in this explicit form in a recent paper 
by Bukhshtaber and Rees [6] (using a different language and motivation). 
Working over an arbitrary base ring K, [39] gives -fC-module generators of 
the ideal of relations among a reasonable infinite generating system (see 
Section [S]) . 

(iii) In the special case q = 2 our group G{n, 2) is the Weyl group of 
type Bn, and the ring of invariants C[y"]*-'^"'^) is isomorphic to the ring 
of invariants of the special orthogonal group SO{2n + 1,C) acting via the 
adjoint representation on the commuting variety of its Lie algebra, and is 
also isomorphic to the ring of invariants of the symplectic group Sp{2n, C) 
acting on the commuting variety of its Lie algebra (see for example (21j for 
this connection). 

(iv) In our point of view. Theorem 12.51 (i) is a close relative of the result 
of Razmyslov [32] and Procesi [30] saying that all trace identities of n x n 
matrices are consequences of the fundamental trace identity. Their original 
approach is based on Schur-Weyl duality; Kemer in [26] gave an elementary 
combinatorial proof valid on the multilinear level in all characteristic. 

An element of iir[y™] is multilinear ii it is multihomogeneous with multi- 
degree (1, . . . , 1). Define a multigrading on T{q) by setting the multidegree 
of t{w) equal to the multidegree of w. The multilinear version of the above 
theorem is valid over an arbitrary base field. Abusing notation we keep 
on wr iting i^[y"^]G'(n,g) 

even if the group G{n, q) is not defined over K (i.e. 
when K does not contain a primitive qth root of 1); in this case the notation 
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refers to the algebra of invariants of Sn acting on the subalgebra of i<r[y"] 
spanned by monomials u = • • where G A4{q) Li {1} for all i 

(with the notation of the proof of Proposition 12. 

Theorem 2.7 Let K he an arbitrary field (or even an arbitrary commuta- 
tive ring). Then the multilinear component of coincides with 
the multilinear component of the image of (p{q) ■ Moreover, any multilin- 
ear element in the kernel of ^{q) is contained in the ideal generated by 
^(tfi, . . . , Wn+i), where wi E M.{q) and the multidegree of wi ■ ■ ■ Wn+i be- 
longs to {0, 1}™. 

Proof. The only point in the proof of Proposition 12.11 where we need an as- 
sumption on K is to guarantee that ri! • • • r^! 7^ 0. If we consider multilinear 
elements of KlV™"] only, then all the rj here are automatically equal to 1. 
So the same argument yields that the multilinear elements in if [1/™] of the 
form [wi] ■ ■ ■ [wr] (with r < n, vui G ^A{q)) constitute a if-basis in the mul- 
tilinear component of K[V'^]'^^"'''^\ The relations from our statement are 
obviously sufficient to rewrite an arbitrary multilinear product of elements 
[w] (with w € M{q)) as a linear combination of such products with at most 
n factors. This implies the claim. □ 

Remark 2.8 As an immediate corollary one recovers the known fact that 
the invariant [x(l) • • • x{m)] G if[y™]'5'" is indecomposable (can not be ex- 
pressed by lower degree multisymmetric polynomials) when < char(iC) < 
n. Indeed, in this case each term of the fundamental relation is the product 
of at least two traces, hence there is no relation involving [x(l) • • • x{m)] as 
a term. This has interesting consequences for matrix invariants in positive 
characteristic, and for vector invariants of the orthogonal group; see 

3 Finite presentation 

Building on Derksen's general degree bound for syzygies in [9], we derive a 
finite presentation from Theorem 12. 5[ 

Denote by Jm{<l) the ideal in generated by the homogeneous 

G(n, g)-invariants of positive degree (the Hilbert ideal), and denote by Tciy^) 
the minimal natural number d such that all homogeneous elements of degree 
> d belong to Jmio)- 

Lemma 3.1 We have rG(„,g)(l^'") = 1 + E"=i('7i - !)• 
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Proof. In the special case q = 1 (and K = C, m = 2) this lemma appears in 
|19j and is due to Wallach and Garsia. Define the exponent of a monomial 
Yii j x{i)"^^ as . . . , (3n), where Pj = Yl^i '^ij (™ other words, Pj is the 
exponent of Xj if we specialize all the x{i)j to xj). Introduce a partial 
ordering on the set of monomials in a monomial u is smaller than v 

if they have the same multidegree, and the exponent of u is lexicographically 
smaller than the exponent of v. This partial ordering is compatible with 
multiplication of monomials. We shall show that if (3^ ^ Qk for some k € 
{1, . . . , n}, where {(3i, . . . , (in) is the exponent of some monomial u in 
then modulo Jmiq), the monomial u can be rewritten as a linear combination 
of smaller monomials. We need some details from the proof of the special 
case g = 1 of our lemma. To simplify notation when m = 1, write Xj = x{l)j. 
Then it is shown in Lemma 3.2.1 in [19] that 



hk{xk, ■ ■ ■ ,Xn) e Ji(l) for all /c = 1, . . . ,n, (2) 

where denotes the kth complete symmetric polynomial of the arguments. 
Note that ^ shows that modulo Ji(l), the monomial x^ can be rewritten as 
a linear combination of smaller monomials. Applying to ([2]) the comorphism 
of the 5n-equivariant morphism V, (f i, . . . , Vm) i-^ f i + • • • + f m we 

get 

m m 

hkC^ x{i)k, • • • > x{i)n) G Jm(l) for all A; = 1, . . . , n. (3) 

i=l i=l 

Since the ideal Jm(l) is multihomogeneous, all multihomogeneous compo- 
nents of the left hand side of ^ belong to Jm(l)- In particular, for all 
k = l,...,n, there exists a linear combination of /c-linear monomials 
smaller than x{l)kx{2)k ■ ■ ■ x{k)k such that 

x{l)kx{2)k---x{k)k- fk G Jk{l). (4) 

(At this point it is essential that k\ is assumed to be invertible in K.) Now 
take an arbitrary /c-tuple w^^\...,w^^^ G M{q). The map x{i)j ^ 
induces a iT-algebra homomorphism 7 : Er[y*^] — > ^^[y™]^. Clearly 7 is an 
S'n-equivariant map, whence 7(Jfc(l)) C Jm{q)- Applying 7 to ([4]) we get 
that 

• ■ ■ ^(S - 'y(fk) ^ Jrn{q), (5) 

where "y{fk) is a linear combination of monomials smaller than • • • 
Now let w he a monomial in the variables x{l)k,x{2)k, ■ ■ ■ , x{m)k such that 
deg{w) = qk. Then w can be factored as, w = • • • with w'^'^^ G 
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Ai{q), whence modulo Jmio) the monomial w can be rewritten as a linear 
combination of smaller monomials by ([5|). This clearly implies that the 
factor space K\y"^]/ Jmio) is spanned by the images of the monomials whose 
exponent . . . , satisfies /J^ < g/c — 1 for all A; = 1, . . . , n. Since Jmil) 
is a homogeneous ideal, the factor space K[V"^]/ Jmiq) inherits the grading 
from This shows that the homogeneous components of degree > 

Ylk=iil^ ~ ^) contained in Jm{Q)i implying that tg{V^) < 1 + 

In the special case m = 1, the coordinate ring K[V] is known to be a free 
module over K[V]^, and the latter is a polynomial algebra in n generators 
having degrees q, 2q, . . . , nq. This implies a formula for the dimensions of 
the homogeneous components of the graded vector space K[V]/ J, called the 
coinvariant algebra (see for example [7]). In particular, the highest degree 
non-zero homogeneous component has degree Yl^=iiQk ~ This shows the 
reverse inequality tg'(F''") > 1 + X]fc=i('?^ ~ !)• ^ 

For a natural number d, consider the finitely generated subalgebra of 
T{q) given by 

J='{q,d) = K[t{w) I w € M{q), deg{w) < d]. 

Theorem 3.2 The kernel of the K-algehra surjection 

T{q, qn{n + 1) - 2n + 2) ^ KlV^f induced by t{w) ^ [w] 

is generated as an ideal by the elements "^{wi, . . . , Wn+i), where wi, . . . , Wn+i G 
M(q), and the degree of the product wi - ■ ■ Wn+i is not greater than qn{n + 
1) -2n + 2. 

Proof. A general result of Derksen [9] says that the ideal of relations in a 
minimal presentation of is generated in degree < 2tg{V"^). There- 

fore our statement follows from Theorem 12.51 Lemma 13.11 and the general 
Lemma 13.31 below. □ 

For a finitely generated commutative graded ii'-algebra A denote by 
t{A) the minimal non-negative integer r such that A and its first syzygy 
ideal are generated in degree r. That is, let p : K[xi, . . . ,Xr] ^ A he 
a surjective /C-algebra homomorphism such that p{xi), i = l,...,r, is a 
minimal homogeneous generating system of A, and the grading on the poly- 
nomial algebra K[ defined so that p preserves the grading. Let 
/i, . . . , be a minimal homogeneous generating system of the ideal kev{p). 
If ker(p) = 0, then define t{A) = max{deg(xi) \ i = 1, . . . , r}, and otherwise 
set t{A) = max{deg(/j) \ j = l,...,s}. 
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Lemma 3.3 Let ip : K[Xf^ \ fj, € M] A be a surjective homomorphism of 
graded algebras from a not necessarily finitely generated polynomial algebra, 
and let {/^ | /3 G B} be a homogeneous generating system of the ideal ker(93). 
Then the kernel of the restriction of (p to the subalgebra K[t^ \ deg(t^) < 
t{A)] is generated as an ideal by {ffj \ deg(/^) < t{A)}. 

Proof. Denote by / the ideal of Ri = K[tfj, \ deg(t^) < t{A)] generated 
by {//3 I deg(/^) < t{A)}. Take a subset C C M such that the restriction 
ipo : Ro = K[tf^ I ^ G C] — > j4 of 9? is a minimal presentation of A. Then 
ker((/?o) is generated in degree t{A) and is contained ker:{ip) = {fp | /? G -B), 
hence ker(99o) C /. Moreover, since im(93o) = iiii(v)) for each /u G M there 
is an element G i?o with deg(t^) = deg((7^) such that t^ — g^ G ker ((/?). 
Obviously, if deg(t^) < t{A), then t^^ — g^ G I. It follows that Ri = Ro + I, 
implying ker((/3i) = ker((/?o) + 1 = 1- □ 

Remark 3.4 Since the Hilbert ideal of a subgroup H of G(n, q) contains the 
Hilbert ideal of G{n,q), we have TfjiV"^) < TG(n,g)(^'")- Thus Lemma [XT] 
provides upper bounds on the degrees of the relations in a minimal presenta- 
tion of K[V"^]^ by the result of Derksen ^ cited above. Among subgroups 
of G{n, q) are other series of pseudo-reflection groups, including the Weyl 
groups of type Dn or the dihedral groups. 

4 Semisimple commutative representations 

In this section we work over the field C of complex numbers (what is essen- 
tial for Theorem l4.1l is that the base field has characteristic zero). Write Fm 
for the free associative algebra C(xi, . . . , Xm), and A^ for the commutative 
polynomial algebra C[2;(l), . . . , x(m)]. Denote by r:ep{Fm,n) the space of 
m-tuples of n X n matrices, endowed with the simultaneous conjugation ac- 
tion of GL{n,C). The points of this affine variety determine n-dimensional 
representations of Fm in the obvious way, and the GL(n, C)-orbits are in 
a one-to-one correspondence with the isomorphism classes of n-dimensional 
representations of Fm- The algebraic quotient rep(Fm, n)/ /GL{n, C) param- 
eterizes the isomorphism classes of semisimple n-dimensional representations 
of the free algebra, see [2]. The coordinate ring C[Tep{Fm,n)] is the n^m- 
variable polynomial algebra generated by the entries of the generic n x n 
matrices Y{1), . . . , Y{m). Denote by J the ideal in C[rep(Fm, n)] generated 
by the entries of the commutators Y{i)Y(j) — Y{j)Y{i), 1 < i < j < m. 
The quotient algebra C[rep(Fm, n)]/ J = C[icep{Am,n)] is the coordinate 
ring of the scheme i:ep{Am,n) of n-dimensional representations of Am (by 
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definition of this affine scheme). It is a long standing open problem in com- 
mutative algebra whether this scheme is reduced or not, or equivalently, 
whether J is a radical ideal or not; see for example [20]. The common 
zero locus of J (i.e. the set of C-points of the scheme icep{Am,n)) is the 
so-called commuting variety consisting of m-tuples of pairwise commuting 
n X n-matrices. So the question is whether J is the whole vanishing ideal 
of the commuting variety or not. The embedding of the space of m- 
tuples of diagonal matrices into the commuting variety induces a surjective 
homomorphism /? : C[iep{Am,n)] — > C[y™]. Consider the homomorphism 
7 : C[rep(Am,n)]<^^("''^) given by t{w) ^ Tr(y(l)"i •••y(m)"™) 

for w = • • • x(m)"'" € A4{1), where we keep the notation Y{j) for the 

images of the generic matrices under the natural surjection 

M(n,C[rep(F™,n)]) ^ Af(n, C[rep(^^, n)]. 

It is well known that 7 is surjective, see [36]; we use here that any GL{n, C)- 
invariant in C[rep(^m) ''^)] lifts to an invariant on rep(-Fm) ''^)) since our 
base field has characteristic zero. The fundamental trace identity holds 
in M(n, C) for an arbitrary commutative ring C (this is equivalent to the 
Cayley-Hamilton theorem), therefore "^{wi, . . . , Wn+i) € ker(7) for any Wi G 
A4{1). It follows by Theorem 12.51 that 7 factors through a surjection 

j-.ClV^f" ^C[rep(^^,n)]^^("''^), [u-] ^ TV(y(l)"i • • • y(m)"'") 
for w = x(l)"^ • • • x{m)""^ G So we have the surjections 

C[y™]^" ^ C[rep(^^,n)]^^("''^) ^ CiV^f". 

Since /? o 7 is the identity map of CiV^f" by definition of the maps 7 and 
/3, we conclude that they are isomorphisms. Thus we obtained the following 
result, supporting the conjecture that the commuting scheme is reduced: 

Theorem 4.1 The surjection C[Tep{Ara,n)] — > C[y"] induced by the em- 
bedding of the space of m-tuples of diagonal matrices into the commut- 
ing variety restricts to an isomorphism C[rep(ylm) '^)]'~''^^"'^^ — C[y"]'^". 
In particular, the radical of C[rep{Am,n)] contains no non-zero GL(n, C)- 
invariants. 

Remark 4.2 (i) One may paraphrase the above theorem by saying that 
"the scheme of n-dimensional semisimple representations of the commutative 
m- variable polynomial algebra is reduced" . (The weaker statement that the 
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algebraic quotient of the commuting variety with respect to the action of 
GL{n, C) is isomorphic to V"''/Sn is well known, and is explained for example 
in Proposition 6.2.1 of [I9].) In the special case m = 2 the above result was 
proved by different methods by Gan and Ginzburg, see Theorem 1.2.1 in 
[15] . For arbitrary m it appeared in our preprint [12] , and is proved also by 
Vaccarino in his independent parallel preprint [40] . 

(ii) The special case q = 1 of Theorem 12.51 has the following corollary: 
if n! is invertible in K, then the algebra Mors^(y"',y) of S^-equivariant 
polynomial maps from V"^ to V is the Tr-stable subalgebra generated by the 
generic diagonal matrices x(l), . . . , x{m) in the algebra of diagonal matrices 
with entries from Furthermore, it is the free object of rank m in the 

category of commutative algebras with a trace satisfying the nth Cayley- 
Hamilton identity (in the sense of [31]). This latter result is due to Berele, 
see Theorem 2.1 in [3], and could be used in the reverse direction to prove 
the special case q = 1 and char(Er) = of Theorem 12.51 (i). 

5 Multisymmetric functions over an arbitrary base 
ring 

Throughout this section K is an arbitrary base ring. Our approach to 
^jymj5„ j^g^g version in this case as well. 

For a monomial w M = and / € {1, . . . , n} we set 

l<ii<-<«;<n 

In other words, (7i{w) is the Ith coefficient of the characteristic polynomial 
of the diagonal matrix w. By the multiset {wi, . . . , lo^; ri, . . . , r^} of mono- 
mials from A4 we mean the multiset which contains d distinct monomials 
wi, . . . ,Wd, and the multiplicity of Wi is rj. 

Proposition 5.1 A free K-module basis in K[V"^]^" is formed by the prod- 
ucts £7^1 (wi) • • • Ur^iwd), where {wi, . . . , Wd', n, . . . , r^} range over all multi- 
sets of monomials from A4 with ri -\- ■ ■ ■ + r^ < n. 

Proof. The proof is essentially the same as that of Proposition 12. II when we 
expand aniwi) ■ ■ ■ ar^{wd) as a linear combination of monomial multisym- 
metric functions, the coefficient of Oj^^,^ , , j,^} is 1, and all other mono- 
mial multisymmetric functions contributing have strictly smaller height. 
This implies the claim, since the 0{ioi,...,iOd;ri,...,rd} with ri + ■ ■ ■ + r^ < n 
form a -ftr-basis in □ 
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In particular, the -fC-algebra is generated by the ar{w). Our 

aim is to determine generators of the ideal of relations among these genera- 
tors. With w A4 and r € {1, . . . , n} associate a commuting indeterminate 
er{w), and denote by 

(j):K[er{w) \weM,r = l,...,n] ^ KlV""]^" 

the i^-algebra surjection induced by er(w) i— > crj.{w). Denote by the mul- 
tihomogeneous component of multidegree a = (qi, . . . , Og) of the /th charac- 
teristic coefficient of the diagonal matrix + - • ■+x{s) (note that necessar- 
ily / = «! + ■ • ■ + as)- Specializing Amitsur's formula for the characteristic 
coefficients of a linear combination of matrices one obtains formula ([6]) be- 
low. To state it we need to introduce some integers. Take non-commuting 
variables Yi, . . . , Yg, and consider W, the semigroup of words in Yi, . . . ,Ys. 
The word U is reduced if it is not a power Uq for some k > 2 and shorter word 
Uq. The words U1U2 and U2U1 are said to be cyclically equivalent. Write 
Wo for the set of cyclic equivalence classes of reduced words. Denote by 
C{{ri,ui),...,{ra,ua)} t^e number of multisets {f/i, . . . , C/^; ri, . . . , r^} of cyclic 
equivalence classes of reduced words (so Ui, . . . ,Ud are distinct elements of 
Wo, with multiplicities ri,...,rrf) such that the specialization Yi 1— > x{i) 
{i = 1, . . . , m) sends Uj to Uj (j = 1, d); note that non-commuting re- 
duced words from different cyclic equivalence classes may specialize to the 
same commuting monomial, so here {(ri,ni), . . . , {rd,Ud)} is a multiset of 
pairs (i.e. {ri,Ui) and {rj,Uj) may be equal for i ^ j), where Ui £ Aig, the 
set of commuting monomials in x(l), . . . , x{s). By p] we have 

< = E(-l)'^''"''"^''^{(n,«0,...,(r.,«.)}^n(^i) • --^rM, (6) 

where the summation ranges over multisets of pairs {(ri,ui), . . . , {rd,U(i)}, 
where G N, itj G A4s with multidegree mdeg(w^^ • • • u^/) = a. Extending 
the defininiton of a by setting ai = for I > n, the equality ^ remains 
valid also if / > n. For a multidegree a = (ai, . . . , Og) and wi, . . . ,Ws £ M 
define 

S"{wi, . . . , Ws) G K[er{w) I w G M,r = 1, . . . , n] 

as the element obtained by making ffi'st the substitution x{i) Wi, i = 
l,...,s in the right hand side of ([6|), and replacing the symbols u by e 
everywhere. Since ai is identically zero for / > n, the equality ([6]) shows 
that 

S"'{wi, . . . ,Ws) eker{<l)) if ^aj>n. (7) 
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There is another type of relations we shall need. Simplify the notation 
by writing x = x(l) in the special case m = 1. It is well known that 
is generated by the algebraically independent elements crr{x), r = 1, . . . ,n, 
hence for each k >2 and j G {1, . . . , n} there is a unique n- variable polyno- 
mial fj^k with integer coefficients such that (Tj{x^) = fj,k{'^i{x), . . . ,cj„(x)). 
Now given a monomial w £ M, consider the element 

Qj,k{w) = ej{w'') - fj,k{ei{w), . . . , en{w)) G ker((/)). 

For example, it is an easy exercise to verify that 

min{2r,n} 

Qr,2{x) = er(x^) - ^ (-l)''+'ei (x)e2r-i (3^) • 

i=max{0,2r— n} 

As a first application of the relations d?]) we derive a short proof of the degree 
bound of Fleischmann [1^ for the generators of We call an ele- 

ment of indecomposable if it is not contained in the iC-subalgebra 

generated by strictly lower degree elements, and call it decomposable other- 
wise. Obviously, a homogeneous element of is indecomposable if 
and only if it is not contained in the square A"^ of the ideal A of 
spanned by the homogeneous components of positive degree. 

Lemma 5.2 Let w = •••x(m)"'" £ A4 be a monomial such that 

aj > n/r for some j, and deg{w) > 1 + n/r. Then ar{w) is decomposable. 

Proof. Apply induction on r. Clearly it is sufficient to show that if kr > n, 
then ar{x^y) G J? (here we write x,y instead of x(l),x(2)). Indeed, the 
general case follows on substituting x, y by appropriate monomials. From 
the relation (f){S^''''^'''\x,y)) = we get 

{-lYar{x^y) + Y,{-ir'^C{,u.y.}a,l,{x'^Y) G A\ 

where the sum ranges over divisors i > 1 of r (end C^^kiyij is the number 
of cyclic equivalence classes of reduced words that specialize to x^^y^). In 
particular, this sum is empty if r = 1 and so ai{x^y) G A^ for k > n. If 
r > 1, then the assumptions in our lemma apply to all summands, hence 
they belong to A"^ by the induction hypothesis, forcing ar{x^y) G A'^. □ 

Corollary 5.3 The K-algebra is generated by the elements (7„(x(i)), 

i G {1, . . . , m}, and (Tr(x(l)"i • • • a;(m)"'"), where r G {1, . . . , n}, aj < n/r 
for all j = 1, . . . ,m, and the greatest common divisor of ai, . . . , Om is 1. 
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Remark 5.4 In particular, is generated in degree < max{m(n — 

l),n}; this is the main result of Fleischmann [15], where it is also shown 
that this bound can not be improved in general. Using the method of [15J 
we showed in |llj that if if is a field of characteristic p and n = with 
€ N, then o"„_i(x(l) • • • x(m)) is indecomposable. Vaccarino shows 
that the ar{w) with w reduced (not a power of a monomial with lower 
degree) generate the ring of multisymmetric functions, and refering to the 
bound from [15] deduces a finite system of generators. Our Corollary 15.31 
reduces further this generating system. 

Theorem 5.5 The ideal ker((/)) is generated by 

S°'{wi, . . . ,Ws) and Qr,k{w), 

where s > 2, w,wi, . . . ,Ws G M; Yyi=i > ''^^ - ^ /'^'^ = 

1, . . . , s; r E {1, . . . , n}; k < 1 + n/r. 

Proof. Call the wez^/ii of a product fx^^ (wi) • • -ar^iws) the integer ri+- • ■+rs. 
First we show that if the weight is > n, then modulo the first type re- 
lations in our statement, this product can be rewritten as a linear com- 
bination of products with strictly smaller weight. It is sufficient to deal 
with the case when Xli^j ^ ^or all j = 1, . . . , s. Set a = (n, . . . , r^). 
Then ^"(^(l), . . . ,x{s)) contains the term eri{x{l)) ■ ■ ■ er^{x{s)) with coef- 
ficient ±1. In any other term ei^(ni) • • • ej^(tirf) of 5", at least one of the 
ut has degree > 1, hence ii + • • • + < ri + • ■ ■ + r^. So the relation 
(p{S'^{'Wi, . . . ,Ws)) = does what we need. 

Next we claim that using our relations, any product aniwi) ■ ■ ■ (Tr^{wd) 
with weight < n can be rewritten as a linear combination of cti^ (ui) ■ ■ ■ (Tit i'^t) 
with weight < ^ and ui, . . . ,ut distinct. By Proposition 15.11 our theorem 
will follow. Obviously, it is sufficient to verify the latter claim in the special 
case when all the Wi are powers of the same monomial w. We may also 
assume that w = x, so we are working in the special case m = 1. An 
inspection of the proof of Proposition [5T] shows that {x^'^) ■ ■ ■ ar^{x^'') is a 
linear combination of monomial multisymmetric functions of height < , 
and in the K -space spanned by such monomial multisymmetric functions, 
the products fTj^(x'^^) • • • ait{x^^) with weight < ^ and ki, . . . ,kt distinct 
form a basis. So we conclude that there are relations among the ar{x^) of 
the desired form. Therefore it suffices to prove the special case m = 1 of our 
theorem. 

Since in the special case m = 1, i(r[y]'^" is a polynomial ring generated 
by (Ti(x), . . . , (Tn(x), all we need to show is that our relations are sufficient to 
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express all ay{x^) in terms of the n algebraically independent generators. We 
apply a double induction: the first induction goes on (iQg{ar{x^)) = rk, and 
the second induction goes on r. If (fc — l)r < n, then we may use our relation 
(l){Qr,k{^)) = from our statement and we are done. Assume {k — l)r > n. 
Then we slightly adjust the argument in the proof of Lemma 15.21 Write / 
for the lower integral part of n/r. Then we have k > I and we have the 
relation (f){S^^'^''^\x,x^~^)) = in our statement. This relation can be used 
to express 

(where the sum ranges over divisors i > 1 of r) by lower degree elements. 
The statement then follows by the two induction hypotheses. □ 

Remark 5.6 Although the above theorem is far from yielding a finite pre- 
sentation of at least it gives a uniform presentation in the sense 
that all relations are obtained from finitely many types by substituting dif- 
ferent monomials (note that the restrictions made on a force Ylii=i — 
and s < n + 1). For comparison we mention that in [39J the author consid- 
ers the generating system ar{w) where w is reduced (i.e. is not a power of 
a monomial with smaller degree), and describes the relations among these 
generators in the following sense: he works in the ring of multisymmetric 
functions in infinitely many variables, where the analogues of ar{w) (r G N, 
w £ M. reduced) form an algebraically independent generating system, and 
observes that the unique expressions of the monomial multisymmetric func- 
tions with height > n in terms of these generators form a -ftT-basis in the 
space of relations among these generators. Implementing this procedure in 
practice one needs to produce formulae like our Qr,k{w) but with no bound 
on r and k, and one needs to produce expressions similar to S°'{wi, . . . ,Ws) 
with no bound on a. 

6 Calculations 

Throughout this section we assume that n! is invertible in so K\y'^]^"- is 
Cohen-Macaulay (see for example [10] as a general reference for the invariant 
theory of finite groups). To illustrate how to proceed to find a minimal pre- 
sentation we do calculations in concrete examples. An obvious homogeneous 
system of parameters (primary generators) in is 

P={[x(i)],[x(i)2],...,[x(i)"] |i = l,...,m}. 
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Write (P) for the ideal of KlV^]^" generated by P, and write K[P] for 
the polynomial subalgebra of X generated by P. Note that to find 
secondary generators we need to get a vector space basis modulo (P) in 

Lemma 6.1 Assume that n\ is invertible in K. Let w he a monomial having 
degree > n in one of the variables x(l), . . . ,x(m), and having total degree 
> n + 1. Then [w] belongs to (P). 

Proof. Assume for example that w has degree > n in a;(l). Then w can 
be written as a product of n + 1 factors as x{l)x{l) ■ ■ ■ x{l)u for some non- 
empty monomial u. The relation ^'„+i(2;(l), 3;(1), . . . , a;(l), u) = shows 
the claim, since each nontrivial partition of the multiset {x(l), . . . , x(l), u} 
contains a part consisting solely of j;(1)s. □ 

Remark 6.2 Prom Lemma 16.11 and Proposition 12.11 we immediately get 
the upper bound n{n — l)m for the degrees of the secondary generators. 
However, the general method of Broer (see Theorem 3.9.8 in [10]) yields the 
better bound \n{n — l)m. 

6.1 The case n = 2 

In this subsection we assume char(i^) ^ 2. The fundamental multilinear 
trace identity for diagonal 2x2 matrices is 

[xyz] = ^ ( [xy] [z] + [xz] [y] + [yz] [x] - [x] [y] [z] ) (8) 

Substitute z i-^ zu; in ([8]), and eliminate traces of degree 3 using ([8]) to get 

[xyzw] = '^{[xz\[y][w\ + + [y^JHH + [yu'][x][z]) 

+ \ [xy\ [zw] - ^ [x] [y] [z] [w] (9) 

Exchanging the variables y and z in ([9]) we obtain 
1 

[xzyw] = -^{[xy][z][w] + [xw][y][z\ + [y2;][x]H + [zu;] [x] [y] ) 

+^MM-^WMWM (10) 

The difference of Q and ^ yields 
[x2;][yw] - [xy][2;u;] = ^([xy][2]H + [zw][x][y] - [x2;][y]H - [yw] [x] [z] ) (11) 
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(compare with (4.17) in [29]). The specialization z = w in (jlip leads to 

[xz][yz] = [xy][zz] + ^{[xy][z][z] + [zz][x][y] - [xz][y][z] - [yz][x][z]) (12) 

The Ng*-graded Hilbert series of g^n be written as a rational func- 

tion by Molien's formula: 

where ei{ti, . . . , tm) is the ith elementary symmetric function in ti, . . . , tm- It 
is easy to describe the Hironaka decomposition of K\y'^]^'^ . The secondary 
generators are 

S = {[x{ii)x{i-2)\ ■ ■ ■ [x{i2k^i)x{i2k)] I 1 < n < • • • < «2fe < m}. 

The substitution x i— > x{i), y i— > x{j), z i-^ x{k) in ([12]) gives a relation show- 
ing that [x{i)x{k)][x{j)x{k)] is contained in (P) for all i,j,k. Substitutions 
{x, y, z, w} — > {x(ji), . . . , x{j2k)} in the relation ([TT]) show that 

[x{jl)x{j2)] ■ ■ ■ [x{j2k-l)x{j2k)] - [x{jnil))x{jjr{2))] ' ' " [x{jjr{2k^l))x{jjr{2k))] 

belongs to (P) for an arbitrary permutation vr. These relations imply 
that the algebra of multisymmetric functions is generated by 5 as a mod- 
ule over the polynomial ring -fC[-P]. The Hilbert series shows that it is 
a free module. These considerations show also that the specializations 
{x, y, z, w} — > {x(l), . . . , x{m)} in ([TT]) generate the ideal of relations among 
the generators [2;(i)], [x{k)x{l)], and that a minimal system of relations con- 
sists of relations of degree 4. 

6.2 The case n = 3, m = 2 

In this subsection we assume char(i^') ^ 2, 3. The fundamental identity 
^4(3^! z^w) =0 takes the form 

[xyzw] = - ( [xyz] [w] -|- -|- [x2;ii;][y] -|- [yzit;][x]) 

3 

+\{[xy\[zw\ + [xz\[yw\ + [xw\[yz\ + [x\[y][z\[w\) 



+ [y2]WH + [yw\[x\[z\ + [zw][x\[y]) 
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Consider the following consequences: 

'^4{x,x,x,x) =0 '^4{y,y,y,y) =0 '^4{x,x,x,y) = (13) 
*4(y, y, y,x) = *4(x, x, x, xy) = ^'4(y, y, y, xy) = 
*4(a:,x,y,y) = ^'4(x, x, x, y^) = *4(y, y, y, x^) = 

^'4(x,x,x,y3) = ^'4(x,x,x,xy2) = -^4{y,y,y,yx'^) = 

and 

^'4(x2,x,?/,y) = *40/,y,x,x) =0 (14) 
*4(x2,x2,y,y) = ^'4(y^y^x,x) = 
^4{x'^,x,y^,y) = 

Let us use the notation f = g to indicate that f,g E K[V'^]^^ are congru- 
ent modulo (P). The above 17 relations in the order of listing imply the 
following: 

[x^] = [y^] = [x^y] = 
[xy3] = [x'^y] = [xy''] = 
[x^y^] = i[xy][x?/] [x^y^] = [y^x^] = 
[x3y3] = [x4y2] = Q [y4a,2] = Q 
[x3y2] = 1 [3.2^] [^y] [y3^2j = 1 [y2^] [y^] 

[X^y2] = l[a;2y][a;2y] ^^2^4] = ^[xy'^][xy'^] 

[x3y3] = l[3,2y][^y2] _^ 

Recall that /^[y^]'^'^ is minimally generated as an algebra by PU{[xy], [x'^y], [xy^]}. 
The above congruences obviously show that as a module over i^[-P], the al- 
gebra i^[y2]'^3 ig spanned by 

S = {1, [xy], [x'^y], [xy^], [xy]^, [x^y][xy^]}. 

Using Molien's formula one can easily compute 



(i-ii)(i-t?)(i-t?)(i-t2)(i-il)(i-ti)' 

and this implies that ^[y^]'^^ is a free if[P]-module generated by S. The 
above considerations imply that the ideal of relations among the 21 genera- 
tors 

{x'y^ I < i,j < 4, i+j < 6} 
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is generated by the 17 relations ([T3|) and (fT^ . The relations (fT3|) can be 
used to eliminate the superfluous generators of degree > 4 in the relations 
(jl4p . This way we get 5 defining relations for the minimal generating system 
{[x'^y^ \i + j <<i}- The bidegrees of these relations are (3,2), (2,3), (4,2), 
(2,4), (3,3). It is easy to see that these 5 relations minimally generate the 
ideal of relations. 
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